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IN THE CLAIMS 

Please amend claims 1-4, 8, 10, 12-26, 30, 32, and 34-44 as indicated below. 

1 . (Currently Amended) A method comprising: 

receiving a new policy tree at a network element in a network, wherein the network 
element stores a current policy tree of classes for quality of servic e (OoS) 
of packets being processed by the network elemen t, and wherein the classes 
of the current policy tree and the classes of the new policy tree include leaf 
classes and non-leaf classes ; 
comparing the classes of the current policy tree with the classes of the new policy 
tre e, including 

for the current policy tree and the new policy tree, merging, into a set of 
classification rules of the leaf classes, classification rules of non- 
leaf classes that am parents oC the leaf classes, 

identifying a leaf class in the current policy tree as identical to a leaf class 
in the new policy tree upon determining that the set of classification 
rules of the leaf class in the current policy tree is equal to the set of 
classification rules of the leaf class in the new policy tree, 

identifying a non-leaf class in the current policy Crcc as identical to a non- 
leaf class in the new policy tree upon determining that the non-leaf 
class in the cun-ent policy tree and d>c non-leaf class in the new 
policy tree share a greatest number of equivalent descendant leaf 

dftfises, and 

marking the classes of the current policy tree and the new policy tree as 

added, deleted, modified or unchanged based on the identifying of 
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the identical leaf and non~1eaf classes in the current policy tree and 
new t*>licv tree: and 
selectively deleting classes of the current policy tree based on the comparison of 
the classes. 

2. (Currently Amended) He method of claim 1, wherein th e OoS of packets includes 
a set of parameters which describe required craffic characteristics of a data connection of 
the packets, including a minimum bandwidth, a maximum delay, a maximum loss and 
jitter of the data connection, wherein each of packets includes a packet header having a 
type of service field to store a value indicating a level of the OoS required for the 
respective packet and wherein the level of the OoS is used to identify a class of policy for 
processing the respective packet bv the network elemen t - classes of the current policy tree 
and the oIqggog of iho now policy iroo compris e l e af Blues e s and non loaf classes . 

3. (Currently Amended) The method of claim 2, wherein each class includes a class 
name, a type of service, and an amount of bandwidth associated with the resp ective class. 
wherein the leaf classes do not have a child class and are orthogonal to a remainder of the 
leaf classes, and wherein each non-leaf class as a parent class includes at least one leaf 
class as a child class and each leaf class includes a set of rules that are constrained by a 
parent class associated with the respective leaf class. 

wherein the comparing of the classes of the cuiront policy tr ee with th e class e s of th e new 
policy tre e comprises: 

feg- lhe curr e nt policy tr ee and th e new policy tree, merging, into a Get of 

classification rul e s of the l e af classes, clanoifioution rul e s e Pnon l e af 
| ol ass es that or e anc e stors of the loaf classes} 
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id e ntifying a loaf olang iti the ourront policy troo as id e ntical to a loaf claDG in tho 
new policy Lroo ttpon dotormining that tho sot of olooGification rul e s of th e 
loaf Glass in tho gurront policy tree is e qual to th e s e t of olaos a fioation fules 
of tho leaf class in tho now polioy troo; 

identifying a non l oaf class in th e ourront polioy tree as identical to a non l e af clas s 
in tho now policy tree upon determining thot - tho non loaf class in th e 
currant polioy tree and the non l e af class in tho now polioy t f co oharo a 
groatoot number of e quivalent desc e ndant loaf olaoses; and 

mark i ng tho olaocoo of th e curr e nt pol i cy tr ee and th e new polioy troo - ao add e d, 
doletod, modifi e d or unchanged based on tho identifying of th e identical 
l e af and non - leaf olasGog i n the current polioy tree and now policy tree. 

4. (Currently Amended) The method of claim 3, wherein the selectively deleting 
classes of the current policy tree comprises deleting a class of the current policy tree upon 
determining that a set of classification rules of the class of the current policy tree is 
different than a set of classification rules of a corresponding class of the second n ew 
policy tree. 

5. (Original) The method of claim 4, wherein each class in the current and new policy 
tree is positioned at a level in the current and new policy tree and wherein the selectively 
deleting classes of the current policy tree comprises deleting a leaf class of the current 
policy tree upon determining that that the leaf class of the current policy tree is not 
positioned at a same level as a leaf class of the new policy tree. 
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6. (Original) Hie method of claim 3, wherein the selectively deleting classes of the 
current policy tree comprises selectively deleting at least one leaf class of die current 
policy tree* 

7. (Original) The method of claim 3, wherein the selectively deleting classes of the 
current policy tree comprises selectively deleting at least one non-leaf class of the current 
policy tree. 

8. (Currently Amended) The method of claim 3, wherein a class having a parent class 
further includes all classification rules included in the parent class, wherein a leaf class as 
a child of the parent class includes a set of its own rules and attributes and inherit s all rule 
and attributes of its parent class except a root of the respective policy tree, the root 
representing a data link associated with an output port of the network elem ent, and 
wherein the rules and attributes of a child class further limit the rules a nd attributes of its 
parent . 

9. (Original) The method of claim 3, wherein each class is positioned at a level in a 
policy tree and wherein a leaf class of the current policy tree is identical to a leaf class of 
the new policy tree only if the leaf class of the current policy tree and the leaf class of the 
new policy tree are positioned at an equal level. 

| 10. (Currently Amended) The method of claim 39, wherein each leaf class in the 
current policy tree and the new policy tree is reciprocally linked to an associated path of 
non-leaf classes in the current policy tree and new policy tree, respectively, and wherein 
the selectively deleting the classes of the current policy tree comprises deleting each leaf 
class in the current policy tree upon determining that the associated path of non-leaf 
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classes in the current policy tree is different from the path of non-leaf classes in the new 
policy tree for a leaf class. 

i 1. (Original) The method of claim 3, wherein each class in the current and new policy 
tree is positioned at a level in the current and new policy tree, wherein each leaf class in 
the current policy tree and the new policy tree is reciprocally linked to an associated path 
of non-leaf classes in the current policy tree and new policy tree, respectively, and wherein 
the selectively deleting classes of the current policy tree comprises deleting a leaf class of 
the current policy tree upon determining that the associated path of non-leaf classes linked 
to the leaf class of the current policy tree includes a non-leaf class positioned at a different 
level than a corresponding non-leaf class included in the associated path of non-leaf 
classes linked to the leaf cJass of the new policy tree. 

12. (Currently Amended) The method of claim i 1 , wherein the selectively deleting 
classes of the current policy tree comprises deleting a leaf class of the current policy tree 
upon determining that all ancestors of the leaf class of the current policy tree and 
corresponding ancestors of the leaf of the new policy tree have fewer identical descendant 
classes than those had by a class of the current policy tree and a class of the new policy 
tree positioned at the same level as the ancestors p arents o f the leaf class of the current 
policy Iree and the ancestors of the leaf class of the new policy tree. 

13. (Currently Amended) The method of claim 8. wherein each of t he classes having 
at least two children classes is identified as a scheduling class and each of the cla sses not 
having a child class is identified as a flow class, wherein pack ets of each flow class are 
processed in an order of the packets stored in a queue and packets of each scheduli ng class 
are processed according to a predetermined schedu le and w herein at le ast one of the 
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children classes of a scheduling class contains one or more flows that m atch the respective 
scheduling class and are not contained in a remainder of the children cla sses associated 
with the respective scheduling class. 
A method comprising: 

comparing a fiiet policy tr ee of nodeo with a second policy ureo of nodes, whoroin 
oaoh node is reciprocally assoc i at e d with u olaoo of network paokoto, each 
olaoo inoluding a set of rul e s; aa d 
selectively adding classes of tho sooond policy tr e e to th e first policy tre e bas e d on 
th e comparioon of the classes. 

14. (Currently Amended) Hie method of claim 13, further comprising: 

verifying each class of the new policy tree with respect to remaining classes of the 
new policy tree to avoid conflicts when the new oolipv is merged into a 
merged policy tree: 

associating the merged policy tree with a termination point to activate the merged 

policy tree on (he termination point and 
processing data packets using a packet processing p i peline ac cording to the merged 

policy tree. 

wherein the s e l e ctiv e ly adding classes of tho oooond policy tree to tho first policy tree 
comprises adding a node of tho second policy troo to tho first policy tr ee upon determining 
■t hai the set of rul e s aumjriated with th e nod e of the first p o l icy p*cq is different that the oot 
of rul e s associated with th e corresponding node of the second policy tr ee? 

15. (Currently Amended) The method of claim 14, wherein ihe packet processing 
pipeline comprises: 
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an incoming -packer manager flFTVf} to examine a packet heaifer of data packets to 

determine a next hope of the data packets: 
a class identifier (CD coupled to the IPM to classify the data packets using the 

merged policy tree; 

a route identifier (RT> coupled to the CI to determine which output port through 

which each of the data packets should be routed: 
an outgoing packet manager (OFND coupled to the RI to store the data packets for 

outgoing purposes: 

a flow identifier (Fl) coupled to the QPM to identify one or mote flows of which 

the data packets belong: and 
a traffic manager CTM) coupled to the Fl to schedule the data packets out of the 
output port using a result of the FI and the merged policy tree. 
oaoh nodo i n th e first and s ec on d policy tr e e is position e d at a Isv&l in die fi«* and second 
policy tree and wh e rein the selectively adding classes of the s e cond poli c y tree to the first 
policy u~oo comprioocK* add i ng a l e af nods of iho oooond policy tr ee to th e first policy tr ee 
upon d e tunniHtng that that th e leaf nodo of tho fiiat policy tree is not position e d at a sam e 
l e v e l as a ltouf node of the s e cond policy tre e ^ 

1 6. (Currently Amended) The method of claim 1 5, wherein the network element 
includes an Ethernet interface card (EIC) coupled to a local area network fLAN) and an 
ATM interface card f AlO coupled to a wide area network (WAN\ and wherein 
processing data packets using a packet processing pipeline further comprises: 

in response to a data packet received at the ETC from the LAN, a CI of the EIC 

classifying the data packet using identification of the policy tree; 
an RI of the EIC determining an output port dirough which the data packet should 
be routed usinp information of the policy tree: 
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a FI of the A1C determining a flow to which the data packet belong s, using the 
pplicv tree: and 

transmitting the data packet to the WAN through the output port according to OoS 
based on the policy tree. 
13i wh a roin the aclcotively adding olaoooo of the second policy troo to iho frrot policy tre e 
compriooo selectiv e ly adding a loaf n ode of the second policy tree to The first policy troo. 

| 17. (Currently Amended) The method of claim 16. wherein the network element 
further comprises a controller card wherein the contr oller card is to perform following 
operations: 

compiling each policy tree and generate a class lookup table (CUT) accessible bv a 
CI of the EIC: 

associating each policy tree with a termination point and generate a routing table 

accessible bv each RI for looking up a next hop baed on a class ID: and 
creating a list of flow identifier and scheduling update commands to incrementally 
change the flow tables for Fls and traffic manager tables for TMs using 
flow class and scheduling class property information of the policy tree. 
13. wherein the sel e ctively adding dasooa of the QOCOpd policy tree to th e first policy troo 
selectively adding u non loaf node of tho oocond policy tre e to (ho Tirol polioy 

troo 

1 8- (Currently Amended) The method of claim 17. wherein associating the policy tree 
with a termination point comprises; 

VBti t ing t flhlcs required by the CI and 1PM: 

differentiating between classes that are currently in service from classes that will 
be nut into services to generate a list of FI and TM update commands; 
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distributing and synchronizing deleted classes by applying the tables and delete 
commands; 

distributing and synchronizing added classes bv applying the lables and add 
commands: and 

distributing and synchronizing modified classes by applying the tables and modify 
commands. 

13i wh e rein a olaos associated with a node having a parent node furth e r includ e s all rules 
includuiHn - a olaso oooooiatod with the parent node. 

19. (Currently Amended) The method of claim 1 8. wherein each class identifies a 
subset of packets using one or mom classification rules, each classification rule including 
one or more rule terms, and each rule term including an identity of a data item and a set of 
constant values associated with the data item, wherein the set of constant values includes 
a t least one of individual values- ranges of constant valves, IP subnets expressed in a 
notation of A.B.C.D/E where A.B.C.D is an IP address and /E indicates a number of 
leading bits that identify the subnet portion of the IP addresses. 

15, wh e rein e ach nod e is positioned ut a l e v e l in th e first and s e cond policy tre e of nod e s 
and wherein a first leaf class is identical to a second leaf class only - if a Ieo£n e do 
associated - w i th tho first loaf class and a leaf node associated with tho second 4eafrola&s * a F& 
positioned un>d equal level. 

! 20. (Currently Amended) The method of claim 19. wherein the data item is one of a 
source IP address, destination IP address, TCP/UDP source port. TCP/UDP destination 
port ingress port of the network clemenL a type of service byte, a protocol type, and TCP 
acknowledgement flap. 
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13, wheroin ouch loof node in th e first policy tree of nod e s and th e socond - poli e y troo of 
nod e a is reciprocally linkod io an associated path of non l e af nod e s in the first policy tr ee 
of nodes and second policy tre e of nod e s, r e spectively, and whdci ft- tho selectively adding 
class e s of the sooond polioy troo to the first polioy tree compris e s adding e ach l e af nod e in 
the second policy tree of nodos to tho first - policy troo of nodes upon det e rmining that th e 
associated path of non loaf nodes in the first policy tree of nodes is diff e r e nt from th e path 
of non l e af nodes in the second policy tree of noden for a leaf nod e . 

21 . (Currently Amended) The method of claim 20, wherein when a data packet is 
received at the network element classification rules are evaluated to classify the data 
packet, wherein if the value of the data item matches any of the constant values associated 
with a role term, the ynle term is satisfied,, wherein if all rule terms of a classification tule 
are satisfied the classification rule is satisfied, and wherein the classification rule is 
satisfied the data packet is considered to belong to a class associated with the satisfied 
classification rule. 

13, wh e r e in e ach node ic positioned qi a lovol in tho firot and oooond polioy tree of nodoiK, 
wherein each loaf node in tho first polioy tree of nodes and the second polioy tree * of nodes 
is rooipfooall y linked to an assoc i ated path of noo leaf oodes in the first pol i oy tree of 
nodoo and oo e ond policy t r ee of nodes, respective l y, and whe r ein the select i vely add i ng the 
nodes of the second policy tr ee to tho first policy tree comprises replacing a l e af node in 
th e first - policy tree of - noclos with a oon = osponding lca Pn ede - hHho second pol i cy troo of 
no des Hip e n - dctcrmining that the associated path of non - leaf nodes linked to th e l e af node 
o f tho first policy tree includ e s a non leaf node positioned at a different level than a 
corr e sponding non - loaf node included iinho ussooia te d path of non lent nodes l i nked to 
t he leaf node of the second policy tree. 
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22. (Currentiy Amended) The method of claim 18, wherein each class comprises one 
or more classification rules. OoS requirements, and a classification mask to specify which 
dimensions are specified in terms of the one or more classification rules, where the 
classification mask comprises: 

bit 0 to indicate a source IP address; 

bit 1 to indicate a destination IP address; 

hit 2 to indicate a source TCP/tJDP port; 

bit 3 to indicate a destination TCP/UDP pom 

bit 4 to indicate an incoming port: 

bit 5 to indicate a type of service bvte: 

bit 6 to indicate a type of protocol used: and 

bit 7 to indicate a TCP ACK flag. 
21» wherein the selectiv e ly adding th e nod e s of the second po l icy troo to tho firot policy 
troc comprisBfl adding a leaf node in the second pol i cy troo of nodoo 10 tho first policy tre e 
of nod e s upon determining that all ancestor of Vh » loaf node of th e first policy tre e and 
corresponding ancestors of tho leaf nodo of tho pocond policy tre e have f e wer ident i cal 
desc e ndant nodes than thoso had by a nodo of iho first policy tr ee and a node of the now 
policy tr ee positioned at the same level as thooaeoaioro of the leaf node of th e first policy 
troo and the anc e stors of th e l e af node of th e second policy trcc ? 

23. (Cuirently Amended) A machine-readable medium that provides instructions, 
which when executed by a machine, cause said machine to perform operations comprising: 

receiving a new policy tree at a network element in a network, wherein the network 
element stores a current policy tree of classes for quality of service (QoS) 
of packets being processed by the network elemen t and wherein the classes 
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of the current policy tree and the classes of the new policy tree include leaf 
classes and non-leaf classes : 
comparing die classes of the current policy tree with the classes of the new policy 
tre e, including 

for the current policy tree and rhc new policy tree> merging, into a set of 
classification rules of the leaf classes, classification rules of non- 
leaf classes that are parents of the leaf classes. 

identifying a leaf class in the current nolicy tree as identical to a leaf class 
in the new policy tree upon determining that the set of classification 
rules of the leaf class in the current policy tree is equal to the set of 
classification rules of the leaf class in the new policy tree. 

identifying a non-leaf class in die current policy tree as identical to a non- 
leaf class in the new policy tree upon determining that the non-leaf 
class in the current policy tree and the non-leaf class in the new 
policy tree share a greatest number of equivalent descendant leaf 
classes, and 

marking the classes of the current policy tree and the new policy tree as added, 
deleted, modified or unchanged based on the identifying of the identical 
leafand non-leaf classes in the current policy tree and new policy tree ; and 

selectively deleting classes of the current policy tree based on the comparison of 
the classes - 

24. (Currently Amended) The machine-readable medium of claim 23, wherein the 
OoS of packets includes a ser of parameters which describe required traffic characteristics 
of a data connection of the packers, including a minimum bandwidth, a maximum delay, a 
maximum loss and litter of the data connection, wherein each of packets includes a packet 
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header having a type of service field 10 store a value indicating a level of the OoS required 
for the respective packet, and wherein the ^vpl of the QoS is used to identify a class of 
policy for processing the respective packet bv the network element c lasscs of the ouwoat 
policy tree and the classes of th e new policy tree eomp fi a»4oaf « laGC0G<md - non l e af 
class e s . 

25. (Currently Amended) The machine-readable medium of claim 24, wherein each 
class includes a class name, a type of service, and an amount of bandwidth associated with 
the respective class, wherein the leaf classes do not have a child class and are orthogonal 
to a remainder of the leaf classes, and wherein each non-leaf class as a parent class 
includes at least one leaf class as a child class and each leaf class includes a set of rules 
that arc constrained by a parent class associated with the respective leaf class. 
wh e r e in th e comparing of th e class e s of the current policy tree with the classe s of the now 
policy tree comprises: 

for th e current policy tre e and th e n e w policy troo. merging, into a ooc of 

classification rul es of the l e af classes, classification rulco of non loaf 
class e s that ar e ancestors of the lcof olasoos; 
identifying - a leaf olusti - in tho ourront policy tree as identical to a leaf olaos in di e 
now polioy troo upon determining that the sot of class i fication ruloo of the 
leaf class in the cur r cM -p olioy tree is e qual to th e set of classification rulo s 
of tho loaf class in tho now policy tre e : 
id entifying a non l e af class in the current policy tree ac id e ntica l to a non loaf class 
in th e new policy tree upon determining that tho non loaf class in tho 
curr e nt policy tree and die non Icaf - oluss in the now polioy tre e share a 
greatest number of equival e nt descendant leaf class e s ; and 
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marking th e class e s of th e current policy tree and the now polioy troo qc added, 
d ele ted, modified or unchanged haood on tho id e ntifying of th e id e ntical 
loaf and non leaf classes in the ouiront polioy tr ee and new policy tr ee . 

26. (Currently Amended) The machine-readable medium of claim 25, wherein the 
selectively deleting classes of the current policy tree comprises deleting a class of the 
current policy tree upon determining that a set of classification rules of the class of the 
current policy tree is different than a set of classification rules of a corresponding class of 
the s e cond ncwpolicy tree. 

27. (Original) Hie machine-readable medium of claim 26 wherein each class in the 
current and new policy tree is positioned at a level in the current and new policy tree and 
wherein the selectively deleting classes of the current policy tree comprises deleting a leaf 
class of the current policy tree upon determining that that the leaf class of the current 
policy tree is not positioned at a same level as a leaf class of the new policy tree. 

28. (Original) The machine-readable medium of claim 25, wherein the selectively 
deleting classes of the current policy tree comprises selectively deleting at least one leaf 
class of the current policy tree . 

29. (Original) The machine-readable medium of claim 25, wherein the selectively 
deleting classes of the current policy tree comprises selectively deleting at least one non- 
leaf class of the current policy tree . 

30. (Currently Amended) The machine-readable medium of claim 25, wherein a class 
having a parent class further includes all classification rules included in the parent class,. 
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wherein a leaf class as a child of the parent class includes a set of its own rules and 
attributes and inherits all rule and attributes of its parent class except a root of the 
respective policy tree, the root representing a data link associated with an output port of 
the network element, and wherein the rules and attributes of a child class further limit the 
rules and attributes of its parent . 

31. (Original) The machine-readable medium of claim 25 % wherein each class is 
positioned at a level in a policy tree and wherein a leaf class of the current policy tree is 
identical to a leaf class of the new policy tree only if the leaf class of the current policy 
tree and the leaf class of the new policy tree axe positioned at an equal level. 

| 32. (Currently Amended) The machine-readable medium of claim 3531 1 wherein each 
leaf class in the current policy tree and the new policy tree is reciprocally linked to an 
associated path of non-leaf classes in the current policy tree and new policy tree, 
respectively, and wherein the selectively deleting the classes of the current policy tree 
comprises deleting each leaf class in the current policy tree upon determining that the 
associated path of non-leaf classes in the current policy tree is different from the path of 
non-leaf classes in the new policy tree for a leaf class. 

33. (Original) The machine-readable medium of claim 25, wherein each class in the 
current and new policy tree is positioned at a level in the current and new policy tree, 
wherein each leaf class in the current policy tree and the new policy tree is reciprocally 
linked to an associated path of non-leaf classes in the current policy tree and new policy 
tree, respectively, and wherein the selectively deleting classes of the current policy tree 
comprises deleting a leaf class of the current policy tree upon determining that the 
associated path of non-leaf classes linked to the leaf class of the current policy tree 
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includes a non-leaf class positioned at a different level than a corresponding non-leaf class 
included in the associated path of non-leaf classes linked to the leaf class of the new policy 
tree. 

34. (Currently Amended) The machine-readable medium of claim 33, wherein the 
selectively deleting classes of the current policy tree comprises deleting a leaf class of the 
current policy tree upon determining that all anc es tors parents of the leaf class of the 
current policy tree and corresponding parents a ncosiorfi of the leaf of the new policy tree 
have fewer identical descendant classes than those had by a class of the current policy tree 
and a class of the new policy tree positioned at the same level as the parents anc e stors of 
the leaf class of the current policy tree and the parents a ncestors of the leaf class of the 
new policy tree. 

35. ( Original Currentlv Amended) The method of claim 30, wherein each of the classes 
having at Icasi two children classes is identified as a scheduling class and each of the 
classes not having a child class is identified as a flow class, wherein packets of each flow 
class are processed in an order of the packets stored in a queue and packets of each 
scheduling class are processed according to a predetermined schedule, and wherein at least 
one of the children classes of a scheduling class contains one or more flows that match the 
respective schedulins class and are not conraincd in a remainder of the children classes 
associated with the respective scheduling class. 

A muohino readable medium that provides inCLructions t which wh e n executed by o 
macbioc - oauoo cai d machine to p e rform op e rations comprising: 

comp aring a first poli c y tr ee of nod e s with a ceoond polic y Iroe ef node s , wh e r e in 

e ach node is reciprocally associated with a class of network packets, each 

c lass including a set of rul e s; and 
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s e l e ctiv e ly adding class e s of th e n e oond polioy troo lo th e first policy tre e based on 
th e comparison of the clooooo. 

36. (Currently Amended) The machine-readable medium of claim 35, further 
comprising: 

verifying each class of the new policy tree with respect to remaining classes of the 
new policy tree to avoid conflicts when the new policy ismerged into a 
merged policy tree; 

associating die merged policy tree with a termination point to activate the merged 

policy tree on the termination point and 
processing data packets using a packet processing pipeline according to the merged 

policy tree. 

wh e rein the s e l e ctiv e ly add i ng classe s of tho oooond policy troo to tho first policy tree 
comprises adding a node of the second policy troo to the lust policy tree upon d e t e rmining 
that the set of rul e s assoc i ated w i th the n fr d e of th e first policy tr ee is diff e r e nt that tho cot 
of rul e s associated with the cotTespondmg - nod e of th e s e cond policy troo. 

37. (Currently Amended) The machine-readable medium of claim 36, wherein the 
packet processing pipeline comprises: 

an incoming packet manager (IPM) to examine a packet header of data packets co 

determine a next hope of the data packets; 
a class identifier (CI) coupled to the IPM to classify the data packets using the 

merged policy tree: 

a route identifier (RD coupled to the CI to determine which output port througfi 
which each of the data packets should be routed: 
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an outgoin£ packet manager (OFM) coupled to the Rl to store the data packets for 
outgoing purposes; 

a flow identifier (FD coupled to the OFM eo identify one or more flows of which 

the data packets belong: and 
a traffic manager (TM) c oupled lo the Fl to schednle the data packets out of che 
output port using a result of the FT and the merged policy tree. 
each node in tho tirot and uooond policy tre e is positioned at a level in the first and seoond 
policy tree and whoroin the solootivoly adding claGGOG of th e second policy tree to the first 
policy trcc- ee mprioeo or adding a loaf nodo of th e s e oond policy tree to the first pol i cy tree 
upon dctcrmifi i ng that that the leaf nedo of tho first policy tree is not position e d at a some 
l e v » l - as -a l e af nod * of th e se c ond policy tr ee . 

38. (Currently Amended) The machine-readable medium of claim 37, wherein the 
network element includes an Ethernet inlerface_card (EIO coupled to a local area network 
(LAN) and an ATM interface card (AlC) coupled to a wide area network (WAN), and 
wherein processing data packets using a packet processing pipeline further comprises: 
in response to a data packet received ac the EIC from the LAN, a CI of the ETC 

classifying the data packet using identification of the policy tree: 
an RI of the EIC dsterm iTiW an output port through which the data packet should 

be routed using information of the policy tree: 
a FT of the ATC determining a flow to which the data packet belongs, using the 
policy tree: and 

transmitting the data packet to the WAN through the output port according to OoS 
based on the policy tree. 
35 v wher e in the sel e ctively adding - classe s of th e second policy tree to thoftrsl policy tree 
comprises selectively adding a l e af nodo of tfio cocond policy tree to th e first policy tro&j 
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39. (Currently Amended) The machine-readable medium of claim 38. wherein the 
network element farther comprises a controller card, wherein the controller card is to 
perform following operations: 

compiling each policy tree and generate a class lookup tabic (CUD accessible bv a 
CI oftheElC: 

associating each policy tree with a termination point and generate a routing table 

accessible bv each Rl for looking up a next hon baed on a class ID; and 
creating a list of flow identifier and scheduling update commands to incrementally 
change the flow tables for FJs and traffic manager tables for TMs using 
flow class and scheduling class property information of die policy tree. 
35 ) wherein th e sel e ctively adding classes of the oooond policy troo to th e first policy tree 
comprises selectiv e ly add i ng a non l eaf node of Tho s e cond policy tr ee to th e first policy 

40. fOrigina l CuiTcntlv Amended) The machine-readable medium of claim 39, wherein 
associating the policy tree with a termination point comprises: 

creating tables reqahed bv the CI and 1PM; 

differentiating between classes that are currently in service from classes that will 
be put into services to generate a list of Fl and TM update commands: 

distributing and synchronizing deleted classes bv applying the tables and delete 
commands: 

distributing and synchronizing added classes bv applying the tables and add 

distributing and synchronizing modified classes by applying the tables and modify 
commands. 
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35, whoroin - o - olaoo ooooriato d with a nodo having a parent nod e further i nclud e s all ru l es 
includod in q olaoo asweiat e d - with th e parent node; 

41 . (Currently Amended) The machine-readable medium of claim 40. wherein each 
class identifies a subset of packets using one or more classification rules, each 
classification rule includ ing ftpft f? T more rule terms, and each rule term including an 
identity of a data item and a set of constant values associated with the data item, wherein 
the set of constant values includes at least one of individual values, ranges of constant 
values, TP subnets expressed in a notation of A.B.C.D/E where A.B.C.D is an IP addin g 
and /E indicates a number of leading bits that identify the subnet portion of the IP 
addresses. 

35, wheroin oaoh nodo ig positioned at a l e v e l in the first and second policy troo of nodos 
and whoroin a first loaf olasc ic identical to a second leaf clnjo only if a loaf nodo 
associated with the firci loaf - cla ss and a l e af nod e associated witlMho - oo s cmd l e af class ar e 
pooitionad al an oquat lovul. 

42, (Currently Amended) The machine-readable medium of claim 41 > wherein the data 
item is one of a source IP address, destination IP address, TCP/UPP source port. 
TCP/IJDP destination porL ingress port of the network element, a type of service byte, a 
protocol type, and TCP acknowledgement flag. 

35, wh e re i n each loaf node in tho fircl policy tre e of nodos and tho -s coond polioy tre e of 
nodes is reciprocally linkod to an associat e d path of non leaf nodeo in th e first policy tree 
ofrfiodes and s e cond policy tr e e of nodes, re s p e ctiv e ly, and wherein the select i vely ad d ing 
glass e s of die G e uond policy tree to th e first polioy troo comprises adding e ach leaf node in 
tho s eco n d polioy iroo of nodos to the first po li cy t r ee of nod e s upon d e termining that the 
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associated f oih of nop loaf nodes in th e first poli c y troo of nodes is diffoiBnt from tho path 
of non l e af nodoc in th e s e cond policy tr e e of nodoc for a l e af node. 

43. (Currently Amended) The machine-readable medium of claim 42. wherein when a 
data packet is received at the network element classification niles are evaluated to classify 
the data packet wherein if the value of the data item matches anv'of the constant values 
associated with a rule term, the rule term is sati sfied wherein if all rule terms of a 
classification tide are satisfied the classification rule is satisfied, and wherein the 
classification rule is satisfied, the data packet is considered to belong to a class associated 
with the satisfied classification rule. 

SSrwhor s in e ach nod e is position e d at a l e vel in tho first and s e cond policy tree of nodoo, 
wherein CQQh 4e af nodo in th e first polioy tre e of nodes and tho second policy tr e e of nodes 
io reciprocally link e d to an associated path of non 3 oaf nodoc in the first policy tree of 
nodoo and - s e oond polioy tre e of nodes, respect i vely, and wher e in the selectiv e ly adding tho 
nodoo of tho second polioy troo to tho flrot poli o y troo compris e s replacing a loaf node in 
the- first policy tr ee of nodes w i th a coirooponding l e af nod e i n tho oooond policy troo of 
nodes upon d e t e rmining that th e associated path of non l e af nodes linked to tho loaf nodo 
of tho firs f yolicy tr ee includ e s a non leaf nodo positioned at a different level than a 
corresponding non loaf nodo included in th e associated path of non loaf nodes l i nked t e 
the l e af node of the second polioy troo. 

44. (Currently Amended) A network element, comprising: 

a processor; and 

a memory coupled to the processor for storing instructions, when executed from 
the memory, cause the processor to perform operations including 



Application Serial No. 09/990,569 -22- Arty. Docket No. 004906.P055 

PAGE 23/28 1 RCVD AT 4/7/2005 1 1 :49:16 AM [Eastern Daylight fine] 1 SVR:USPTO-EFXRF-1/0 1 DNIS:8729306 ft CSID:408 720 9397 * DURATION (mm-ss);07-42 



04/47/05 08:53 FAX 408 720 9397 B.S.T.&Z. Q 

receiving a new policy tree at a network clement in a network, wherein the 
network element stores a current policy tree of classes for Quality of 
service fOoS> of packets being processed bv the network element, 
and wherein the classes of the current policy tree and the classes of 
the new policy true include leaf classes and non-leaf classes. 

comparing the classes of the current policy tree with the classes of the new 
policy tree, including 

for the current policy tree and the new policy tree, merging, into a 
set of classification rules of the leaf classes, classification 
rules of non-leaf classes that are parents of the leaf classes, 

identifying a leaf class in the current policy tree as identical to a leaf 
class in the new policy tree upon determinin g that the set of 
classification rules of the leaf class in the current policy tree 
is equal to the set of classification rules of the leaf class in 
the new policy tree. 

identifying a non-leaf class in the current policy tree as identical to 
a non-leaf class in the new policy tree upon determining that 
the non-leaf class in the current policy tree and the non-leaf 
class in the new policy tree share a greatest number of 
equivalent descendant leaf classes, and 

marking the classes of ihe current policy tree and the new policy 
tree as added deleted, modified or unchanged based on f^i g 
identifying of the identical leaf and non-leaf classes in the 
current policy tree and new policy tree, and 
selectively deleting classes of the current policy tree based on die 

comparison of the classes. 
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Th e machine readable medium of claim 43, wherein tho oolooti w oly adding tho nodoo of 
the second policy tru e to th e first policy tr ee comprises adding a loaf nodo in the second 
poli c y croo of nodoo to the first policy tree of nodes upon determining that all ancestors of 
th e l e af nodo of tho first policy troo and corresponding ancootors of Uio loaf nodo of tho 
second policy troo havo Power idonlioal deaeondantnod es than thos e had-by a nod e of tho 
first polioy tree and o nodo of tho now policy tree posiiionod-aHhc same lovol as iho 
anoootoio of tko l oaf tt odfrof fro f\*si policy tree and the awooGtoro of cho loaf node of tho 
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